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@ Within a ceil of a TDMA mobile communi- 
cation system, each mobfle station transmits a 
control message on an up-Jink frame. On receiv- 
ing it the base station determines if the mes- 
sage quality is affected during transmission. A 
corruption status indication is stored into a 
position of a frame status memory correspond- 
ing to the up-link frame if the message quality is 
low. When the base station detects a frame 
identification contained in the received mes- 
sage, it erases the corruption status indication 
stored in a position identified by the detected 
frame identification, and transmits a control 
message on a down-link frame, containing the 
result of the quality determination. In response, 
the mobfle station stores the identification of 
the frame of the message into a collision mem- 
ory, and retransmits a copy of the up-link con- 
trol message containing the frame 
identification. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to TDMA 
(time division multiple access) cellular mobile commu- 
nication systems, and more specifically to a technique 
for detecting interference affecting the up-link control 
channel of a TDMA cellular mobile communication 
system when the control channel carries no signaling 
message. 

Description of the Related Art 

In a TDMA cellular mobile communication sys- 
tem, interference that occurs on the up-Knk control 
channel (for transmission from mobiles to cell-site 
base station) from adjacent cells in the absence of a 
control message from mobile stations is detected at 
the base station and counted at intervals and report- 
ed to the management center for evaluation. The cur- 
rent method of interference detection involves the 
evaluation of the quality of signals received on the up- 
link control channel. However, data corruption occurs 
when more than one mobile station simultaneously 
transmits a control message. Due to the inability of 
the base station to make a distinction between inter- 
cellular interference and intra-cellular interference, 
the base station recognizes such a simultaneous 
transmission as an inter-cellular interference event 
Therefore, the current method is not satisfactory to 
obtain a precision interference count 

SUMMARY OF THE INVENTION 

It Is therefore an object of the present invention 
to provide a technique for precisely detecting an inter- 
cellular interference affecting the control channel of 
up-link frames established in each cell of a TDMA cel- 
lular mobile communication system when that up-link 
control channel carries no control messages. 

The object of this invention is achieved by cancel- 
ing data corruption events caused by collision be- 
tween mobile stations from the list of inter-cellular in- 
terference events which have been detected on the 
up-link control channel carrying no control messages. 

In a TDMA communication system where a base 
station and mobile stations establish up-link frames 
for transmission of signals in a direction from the mo- 
bile stations to the base station and down-link frames 
for transmission of signals in a direction from the base 
station to the mobile stations, the base station in- 
cludes a frame status memory and each of the mobile 
station includes a collision memory. 

According to the present invention, each mobile 
station transmits an up-link control message on one 
of the up-link frames when it is available for all the mo- 
bile stations. On receiving it the base station deter- 



mines whether the quality of the received up-link con- 
trol message is affected during transmission. A cor- 
ruption status indication is stored into a position of the 
frame status memory which corresponds to the up- 
5 link frame on which the control message is transmit- 
ted if the quality is determined to be affected. When 
the base station detects a frame identification con- 
tained in the received up-link control message, it 
erases a corruption status indication stored in a pos- 
10 rtion of the frame status memory identified by the de- 
tected frame identification. The base station transmits 
a down-link control message on one of the down-link 
frames, containing an indication whether the quality 
of the received up-link control message is determined 

15 as being affected or not during transmission. On re- 
ceiving the down-link control message, the mobile 
station examines the indication contained therein. If 
it indicates that the quality of the up-link control mes- 
sage is determined as being affected, the frame iden- 

20 tif ication of the up-link frame is stored into the colli- 
sion memory, and a copy of the transmitted up-link 
control message is retransmitted, containing a copy of 
the stored frame identification. In this way, a corrup- 
tion status indication stored in the frame status mem- 

25 ory during the previous data collision event is erased 
by a report from the mobile station. If the second 
transmission should fail, the retransmission process 
is repeated until an indication is given that the quality 
of the up-link control message is determined as being 

30 unaffected. 

At intervals, the corruption status indications 
stored in the frame status memory are counted to pro- 
duce an inter-cellular interference count 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described in further de- 
tail with reference to the accompanying drawings, in 
which: 

40 Fig. 1 is a block diagram of a base station of a 
TDMA cellular mobile communication system of 
the present invention; 

Fig. 2 is a block diagram of a mobile station of the 
TDMA cellular mobile communication system of 

45 the present invention; 

Fig. 3 is a flowchart of a program performed by 
the controller of the base station; 
Fig. 4 is a flowchart of a program performed by 
the controller of the mobile station; and 

so Fig. 5 is a time sequence diagram useful for de- 
scribing the operation of the present invention. 



DETAILED DESCRIPTION 

Referring now to Fig. 1, there is shown a sche- 
matic block diagram of a cell-site base station of a 
time division multiple access (TDMA) cellular mobile 
communication system. The base station, designated 
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100, includes a multiplexer 101 for receiving a down- 
link time-division multiplex (TDM) signal via a land- 
line 122 from a mobile telephone switching office 120 
which is in turn connected by trunks 121 to the public 
switched telephone network, not shown. Multiplexer 5 
101 combines the incoming TDM signal with a signal- 
ing message from the cell-site controller 106 so that 
it is inserted into the control slot (i.e., down-link con- 
trol channel) of a down-link frame. To provide overall 
control of the base station, the controller 106 is con- 10 
nected via control lines 124 to the MTSO 120 to ex- 
change signaling messages. The output of multiplex- 
er 101 is applied to a modulator 102 where it is modu- 
lated upon a carrier and supplied to a transceiver 103 
for amplification and transmission to mobile stations. is 

Signals from mobile stations, either information 
or signaling message, are transmitted on appropriate 
time slots ofanup-link frame if an idle indication is giv- 
en by the control slot of a previous up-link frame, and 
received by transceiver 103 where it is amplified and 20 
then converted by a demodulator 104 to a baseband 
signal for coupling to a demultiplexer 105. Signaling 
messages, such as call-setup signals, from mobile 
stations are separated by demultiplexer 105 from in- 
formation signals and supplied to the controller 106 25 
and an out-of-sync detector 107 which provides an 
output signal to the controller 106 when it detects an 
out-of-sync condition of a received control message 
when interference occurs. The information signals 
from demultiplexer 105 are transmitted via a land-line 30 
123 to the MTSO 120 as an up-link TDM signal. A 
frame status memory 108 is connected to the control- 
ler 106. The memory 108 has a plurality of storage lo- 
cations corresponding respectively to up-link frames 
starting with frame #1 to frame #N to store a bit "0" in 35 
each location if a data corruption is not detected in the 
corresponding frame by the controller 106 and store 
a bit "1" if a data corruption is detected. As will be de- 
scribed, the controller 106 reads frame status data 
from memory 108 at intervals, and reports the num- 40 
ber of interferences to the MTS0 120. 

As shown in Fig. 2, each mobile station receives 
down-link frames from the base station 100 through 
a transceiver 200. The received frames are demodu- 
lated to baseband frame signals by a demodulator 45 
201 and applied to a time-slot detector 202 where the 
message addressed to the mobile station is detected. 
The output of time-slot detector 202 is coupled to a 
digital-to-analog converter 203 in which it is convert- 
ed to an analog signal and supplied to a speech circuit so 
204 for coupling to the handset 205. Signals from the 
handset are coupled through the speech circuit 204 
to an analog-to-digital converter 206 where it is con- 
verted to a digital signal and coupled to a modulator 
207 for conversion to the up-link frequency for trans- 55 
mission through the transceiver 200. 

A controller 208 provides an overall control of the 
mobile station by receiving a call-request signal from 



the handset 205 to generate a signaling message and 
stores it in a buffer 209 whose output is connected to 
the input of modulator 207 and receiving control chan- 
nel data from time-slot detector 202 to determine 
whether the next up-link frame is busy or idle, and de- 
termine whether a previously sent message is prop- 
erly received or not by the base station 100. The ef- 
fect of the buffer 209 is to produce a copy of the sig- 
naling message for retransmission if a previously 
transmitted signal is corrupted by data collision. For 
this purpose, the controller 208 enables the buffer 
209 to transmit the stored message if a previous 
transmission is found to be futile and directs it to dis- 
card the stored message if the previous transmission 
is found to be properly received by the base station. 
Further provided in the mobile station is a collision 
memory 210 connected to the controller 208. The 
memory 209 has a plurality of storage locations, one 
of which is used for storing a collision count "C" indi- 
cating the number of data collisions encountered in 
sequence and the remainder for storing frame num- 
bers identifying the frames where data collision has 
occurred. Controller 208 constantly reads data from 
the collision memory 209 and transmits it on an up- 
link control channel together with a signaling mes- 
sage. 

Each down-link frame includes, for example, two 
information slots and a control slot containg a signal- 
ing message, an idle/busy (l/B) field, a receive/not re- 
ceive (R/N) field and a partial echo (PE) field as 
shown in Fig. 5. Each mobile station examines the l/B 
field to determine whether it can send a signal on the 
next frame in a manner to be described. The R/N and 
PE fields are also examined to determine if a signal 
transmitted from the mobile station is properly re- 
ceived by the base station. 

A flowchart of a program for the controller 106 is 
shown in Fig. 3 for controlling the base station. Pro- 
gram execution starts with action step 300 which 
clears the contents of the frame status memory 108 
by resetting them to all zero's. At step 301, a report 
interval timer is started for defining intervals at which 
the controller 106 producesan inter-cellular interfer- 
ence count port At step 302, the controller 106 
checks to see if a signaling message is received on a 
frame V. If the answer is negative, control branches 
to step 318 to set an idle indication to the l/B field, a 
"not-receive" indication to the R/N field, and all zero's 
into the PE field. Exit then is to step 314 to transmit 
the next down-link frame, and control exits to decision 
step 315 to check to see if the period of the timer has 
expired. If not, control returns to decision step 302. It 
is seen that when there is no signal from mobile sta- 
tions, an idle indication is given to give a chance to all 
mobile stations to access the next frame for transmis- 
sion of a control message. 

if the answer at decision step 302 is affirmative, 
control branches to decision step 303 to receive the 
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output of out-of-sync detector 107 and determines 
whether the quality of the signal received is accept- 
able. If the signal, which was received from a mobile 
station within or outside of the home cell, is deter- 
mined to be affected during transmission, control 
yields a negative decision at step 303 and branches 
to step 317 to set a frame status variable S k to I by 
storing a bit "1" into the storage location of frame sta- 
tus memory 108 that corresponds to the current 
frame "k". If the received signal on frame "k" is from 
an adjacent cell, the signal quality is determined to be 
affected and the frame status variable S k is set to 1. 
If two signals are simultaneously transmitted on frame 
V, the varialble Sk is likewise set to 1 , and will be sub- 
sequently reset to 0 in response to a report from one 
of the contending mobile stations. Thus frame status 
variable S k = 1 indicates that a control message sent 
on frame "k" from a mobile station has been corrupted 
by a data collision and should be subsequently al- 
tered, or indicates that a signal of unacceptable qual- 
ity is received from an adjacent cell during the ab- 
sence of a control message from mobile stations of 
the home cell and should be unaltered. 

Step 31 8 follows to set the contents of the control 
slot in the same manner as in the absence of signal 
from mobile stations and the next frame is transmitted 
at step 314 as described above. If the signal quality 
is determined to be acceptable at step 303, control 
branches to step 304 to examine the collision report 
field of the up-link control channel and determine if 
the collision count "C" is equal to zero or equal to or 
greater than 1. 

If C - 0 at step 304, control advances to step 310 
to copy part of the received signal and checks to see 
if the current frame if the final frame, i.e., k- N, at step 
311. If not, control branches to step 312 to set a busy 
indication to the l/B field, a 'receive" indication to the 
R/N field, and insert the copied signal to the PE field. 
Itthe current frame is the final frame, control branch- 
es at step 311 to step 313 to set an idle indication to 
the l/B field, a "receive" indication to the R/N field and 
the copied signal to the PE field. 

As will be described, the mobile station, which 
sent the signaling message on a frame except the fi- 
nal frame, will subsequently ignore the l/B = B field if 
it still has a message to transmit, and other mobile sta- 
tions are inhibited from transmitting their message. 
When a final frame is received, the l/B field is forcibly 
set to "idle" state to allow all mobile stations to gain 
access to the up-link control channel on the #1 frame 
of the next multiframe. 

At step 314, the base station transmits the next 
down-link frame. The timer is then checked at step 
315 to determine if the timeout period for making a 
collision report has expired. If the answer is negative, 
control returns to step 302 to repeat the above proc- 
ess. 

If C ^ 1 at step 304, the frame status memory 108 



is updated with a list of the collision report containing 
at least one collision frame number. To this end, a col- 
lision frame variable j to set equal to 1 at step 305 to 
access the storage location of the frame status menv 
5 ory 108 that corresponds to the frame number of the 
first entry of the collision list Control moves to deci- 
sion step 306 to determine if the frame position status 
Sj of that storage location is equal to 1. 

If Sj = 1, control branches at step 306 to step 307 
10 to reset the status Sj of that storage location to 0. Con- 
trol moves to step 308 to check to see if j = C. If not, 
variable j is incremented by 1 at step 309 and control 
returns to step 306. If Sj is determined to be not equal 
to 1 at step 306, no action is taken of that storage lo- 
ts cation and control branches to step 308. 

The resetting of Sj to zero at step 307 clears the 
previous status Sj = 1 of the frame which was set in 
response to the detection of a data collision. There- 
fore, if status S k = 1 is set at step 317 due to interfer- 
20 ence from an adjacent cell in t he absence of a control 
message from any mobile station within the home cell 
zone, it is simply left unaltered in the frame status 
memory 108 and if it is set in response to a data col- 
lision, it will be subsequently altered to 0. Steps 306 
25 to 309 are repeated until variable j is equal to the col- 
lision count C. In this manner, the contents of those 
storage locations of frame status memory 108 that 
are designated by the frame numbers of the collision 
list are sequentially accessed and updated. 
30 When the period of the timer expires, control 
branches at step 315 to action step 316 to count the 
number of those storage locations of frame status 
memory 1 08 which remain set equal to 1 , and the con- 
troller 106 transmits the count as an interference 
35 count to the MTSO 120 and returns to step 300. 

A flowchart of a program for the controller 208 of 
each mobile station is shown in Fig. 4. Program exe- 
cution starts with action step 400 which clears the 
contents of the collision memory 210 by resetting 
40 them to all zero's. When there is a control message 
to transmit (step 401), the f/B field of the control chan- 
nel of a received down-link frame is examined at step 
402. If an idle indication is given by the l/B field, con- 
trol branches to step 403 to transmit the control mes- 
45 sage on the control channel of a subsequent up-link 
frame "k° from the buffer 209, and keep a copy of the 
transmitted signal in the buffer. Exit then is to step 
404 to examine the R/N field of the received control 
channel to see if an "receive" or "not receive" indica- 
so tion is given. The up-link control channel contains a 
collision field which is a copy of the collision memory 
210. Initially, the collision count C is set to 0 and no 
frame number is set in the collision field of the trans- 
mitted control message. 
55 If an out-of-sync condition is detected by detector 

107 upon transmission of a control message from a 
mobile station, a "not receive" indication is set into the 
R/N field, and the mobile station recognizes that the 
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previous message was corrupted by data collision 
with another mobile station which is either located 
within the same or adjacent cell zone, and control pro- 
ceeds to step 408 to increment the collision count val- 
ue "C" of collision memory 210 by 1 and store into the 5 
first entry of the frame number locations of memory 
210 the identification number of the frame on which 
the previous control message was sent Exit then is 
to step 409 to introduce a random delay time and then 
control moves to step 410 to examine the l/B field of 10 
a down-link frame which is received following the ran- 
dom delay time. If idle indication is given at step 410, 
control proceeds to step 411 to transmit the stored 
copy of the transmitted message from the buffer 209 
on an up-link control channel of the next up-link is 
frame, containing a collision field in which the colli- 
sion count C is set to 0 and no frame number is set 
Following the retransmission of the previous mes- 
sage, control returns to step 404. 

If the transmitted message is properly received 20 
by the base station, a "receive" indication will be set 
in the R/N field, and control branches at step 404 to 
step 405 to compare the partial echo data contained 
in the PE field of the control channel with a portion 
of the message stored in the buffer 209 If they sub- 25 
stantially match, control branches at step 405 to step 
406 to determine whether the mobile station still has 
a message to transmit If the answer is affirmative at 
step 406, control branches to step 407 to transmit the 
message on next frame and store a copy of that mes- 30 
sage in the buffer 209, and returns to step 404. If the 
mobile station has no more message to transmit, con- 
trol branches at step 406 to step 412 to discard the 
stored copy of signals from the buffer 209, and control 
returns to step 400. 35 

If the comparison of the PE field at step 405 re- 
veals that there is a substantial mismatch between 
the copy of partial data returned from the base station 
and the corresponding part of the stored data, the 
mobile station recognizes that a data collision occur- 40 
red on the previous frame, and control branches to 
step 408 to increment the collision count value "C" of 
collision memory 210 by 1 and store the frame num- 
ber of the frame on which the previous control mes- 
sage was sent into the first entry of the frame number 45 
locations of memory 210. Steps 409 to 411 are exe- 
cuted to transmit a copy of the previous message con- 
taining a collision field in which the collision count C 
is set to 1 and the frame number of the previous frame 
is set Steps 404, 405, 408 to 411 will be looped again so 
if the message of second transmission encounters a 
collision again by updating the collision field of the 
second transmission with C = 2 and the frame num- 
bers of the frames of the first and second transmis- 
sions. If data corruption occurs again, the above 55 
process will be repeated until the message is properly 
received by the base station, while incrementing the 
count C by 1 in response to each data corruption and 



adding the identification of a corrupted frame to the 
list of collision frame numbers. 

For a full understanding of the present invention, 
reference is had to a time sequence diagram shown 
in Fig. 5. During frame #N of a previous multiframe, no 
control message is assumed to have been sent from 
mobile stations. The base station transmits a signal- 
ing message with l/B = I, R/N = N and PE = all zero's 
(steps 318, 314). With l/B = I, mobile station #1 sends 
a control message during the next frame #1. The mes- 
sage is properly received by the base station, which 
returns a message containing l/B = B, N/R = R and PE 
= copied data (step 312). During frame #2, no mes- 
sage is sent from mobile stations and interference is 
assumed to occur. A down-link control message con- 
taining l/B = I, N/R = N and PE - 0's is broadcast from 
the base station and status S 2 is set to 1 . During frame 
#3, mobile station #2 sends a message and encoun- 
ters a data collision with a signal from an adjacent 
cell. As a result, the base station stores a bit "1" into 
the #3 location of frame status memory 108, thus set- 
ting frame status variable S 3 = 1 (step 317), and trans- 
mits a message containing l/B =l, N/R = N and PE = 
0's (steps 318, 314). During frame #4, mobile station 
#2 acknowledges that the previous transmission has 
failed and retransmits a copy of the previous message 
containing C=1 and frame number FN = 3. This up-link 
control message is successfully received by the base 
station, and a down-link control message containing 
l/B = B, N/R = R and PE = copied data is transmitted 
and frame status variable S 3 is reset to zero (steps 
306, 307). During frame #5 no signal is sent from mo- 
bile stations and a message containing l/B = I, N/R = 
N and PE = 0's is sent from the base station. 

During frame #6, mobile stations #1 and #2 simul- 
taneously send messages and a collision occurs. As 
a result, the base station returns a message contain- 
ing l/B = I, N/R = N and PE = 0's and stores a bit "1" 
into the #6 location of frame status memory 108, thus 
setting frame status variable S 0 = 1 . It is assumed that 
after random delay times mobile stations #1 and #2 
are respectively given access to frames #7 and #9. 
During frame #7, mobile station #1 retransmits a copy 
of the previous message containing a collision Count 
C = 1 and frame number FN - 6 (step 408). In re- 
sponse, the base station resets the #6 location of 
frame status memory 108 to zero, resetting frame sta- 
tus variable S 0 = 0 (steps 306, 307). No message is 
sent during frame #8. During frame #9, mobile station 
#2 retransmits a copy of the previous message con- 
taining a collision count C = 1 and frame number FN 
= 6, and the base station repeats the same process 
as in frame #7. 

During frame #N, a message is sent from mobile 
station #m and the base station returns a message 
containing l/B = I, N/R = R and PE = copied data (step 
313, 314) to give a chance to all base stations to ac- 
cess the first frame of the next multiframe. 
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In the above example, frame #2 is the only frame 
where interference has occurred, whereas in the prior 
art interference detection technique frames #3 and #6 
also are counted. The above process is repeated dur- 
ing the period of the timer and the number of interfer- 5 
ence-affected frames is determined (step 316) and 
reported to the MTS0 1 20 where the report is collect- 
ed and analyzed to determine the radio interference 
ratio of the system. Since data collision is excluded 
from the report, the radio interference ratio of the 10 
control channel of a TDMA cellular mobile communi- 
cation system can be precisely determined. 



Claims is 

1. A communication system having a base station 
and a plurality of mobile stations, said base sta- 
tion and said mobile stations establishing up-link 
frames for transmission of signals from the mo- 20 
bile stations to the base station and down-link 
frames for transmission of signals from the base 
station to the mobile stations, said base station 
comprising: 

means for receiving an up-link control 25 
message one of said up-link frames; 

a frame status memory; 

means for determining whetherthe quality 
of the received up-link control message is affect- 
ed during transmission, and storing a corruption 30 
status indication into a position of said frame sta- 
tus memory corresponding to said one up-link 
frame if sard quality is determined to be affected; 

means for detecting a frame identification 
from the received up-link control message and 35 
erasing a corruption status indication stored in a 
position of the frame status memory correspond- 
ing to the detected frame identification; and 

means for transmitting a down-link control 
message on one of a plurality of down-link 40 
frames, the transmitted down-link control mes- 
sage indicating whether the quality of the re- 
ceived up-link control message is determined as 
being affected; 

each of said mobile stations comprising: 45 

means for transmitting an up-link control 
message on one of said up-link frames when said 
one up-link frame is available for all the mobile 
stations; 

means for receiving said down-link control so 
message; 

means for causing said transmitting 
means to retransmit a copy of the transmitted up- 
link control message if the received down-link 
control message indicates that the quality of the 55 
up-link control message is determined as being 
affected during transmission; 

a collision memory; and 



means, responsive to the received down- 
link control message indicating that the quality of 
the up-link control message is determined as be- 
ing affected, for storing the frame identification of 
said up-link frame into said collision memory and 
causing said transmitting means to retransmit a 
copy of the transmitted up-link control containing 
a copy of the stored frame identification. 

2. A communication system as claimed in claim 1, 
wherein said base station is connected to a 
switched telephone network and includes means 
for counting the corruption status indications 
stored in said frame status memory at periodic in- 
tervals to produce an interference count, and re- 
porting the count to said network. 

3. In a communication system having a base station 
and a plurality of mobile stations, said base sta- 
tion and said mobile stations establishing up-link 
frames for transmission of signals from the mo- 
bile stations to the base station and down-link 
frames for transmission of signals from the base 
station to the mobile stations, said base station 
including a frame status memory and each of said 
mobile station including a collision memory, a 
method comprising: 

a) transmitting from a mobile station an up-link 
control message on one of said up-link frames 
when said one up-iink frame is available for all 
the mobile stations; 

b) receiving, at said base station, said up-link 
control message and determining whether 
the quality of the received up-link control 
message is affected or unaffected during 
transmission; 

c) storing a corruption status indication into a 
position of said frame status memory corre- 
sponding to said one up-link frame if said qual- 
ity is determined to be affected; 

d) detecting a frame identification from the re- 
ceived up-link control message and erasing a 
corruption status indication stored in a posi- 
tion of said frame status memory identified by 
the detected frame identification; 

e) transmitting from said base station a down- 
link control message on one of plurality of 
down-link frames, the transmitted down-link 
control message indicating whetherthe qual- 
ity of the received up-link control message is 
determined by the step (b) as being affected 
during transmission; 

f) receiving said down-link control message at 
said mobile station; and 

g) if the received down-fink control message 
indicates that the quality of the up-link control 
message is determined as being affected, 
storing the frame identification of said up-link 
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frame into said collision memory, retransmit- 
ting a copy of the transmitted up-link control 
message containing a copy of the stored 
frame Identification, and repeating the steps 
(f) and (g) until the received down-link control 
message indicates that the quality of the up- 
link control message is determined as being 
unaffected. 

A method as claimed in claim 3. further compris- 
ing counting the corruption status indications 
stored in said frame status memory at periodic in- 
tervals to produce an interference count 
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